Graphe de Heawood

Graphe de Heawood
Image illustrative de l’article Graphe de Heawood
Représentation du graphe de Heawood.

Nombre de sommets 14
Nombre d'arêtes 21
Distribution des degrés 3-régulier
Rayon 3
Diamètre 3
Maille 6
Automorphismes 336 (PGL(2,7))
Nombre chromatique 2
Indice chromatique 3
Propriétés Cage
Cubique
Biparti
Graphe de Cayley
Graphe de Moore
Hamiltonien
Symétrique
Parfait

En théorie des graphes, le graphe de Heawood est un graphe cubique symétrique possédant 14 sommets et 21 arêtes[1]. Il doit son nom à Percy John Heawood, un mathématicien britannique né en 1861 et mort en 1955.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search